arXiv:1504.00615v2 [math.CV] 3 Jul 2016 


ON THE NUMBER OF ROOTS OF SELF-INVERSIVE POLYNOMIALS ON THE 

COMPLEX UNIT CIRCLE 

R. S. VIEIR A 


Universidade Federal de Sao Carlos, Departamento de Flsica, CEP 13560-905, Sao Carlos, Brazil. 
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A polynomial 

(1.1) p(z ) = a 0 + a\z + ... + a n -iz 71-1 + a n z n , 

with coefficients in C and with a n ^ 0 is called a nth degree self-inversive polynomial if it satisfies the 
property 

(1.2) p(z) = u>z n p (^—^J > with M = 1, 

where p(z) is the complex-conjugate of p(z). In the special case w = 1, p(z) is called a self-reciprocal 
polynomial. From this definition follows that the coefficients of a self-inversive polynomial satisfy the 
relations 

(1.3) dri-fc = WOfc, 0 < fc < n, 
so that 

(1.4) \a n - k \ = \a k \, 0 < k < n. 

In [T] Lakatos and Losonczi presented sufficient conditions for all the roots of a self-inversive poly¬ 
nomial p{z) to lie on the complex unit circle U = {z £ C : \z\ = 1}. Here we shall extend this theorem 
by presenting sufficient conditions for a self-inversive polynomial to have a fixed number of roots on 
U. Namely, we shall prove the following 

Theorem. Let p(z) = a n z n + a n _i 2 ; n_1 + ... + a\z + ao be a nth degree self-inversive polynomial. If 
the inequality 

(!-5) \a n -i\ > \ ( ™2i ) X M’ 1 < n / 2 , 

\ ' k—0 


1 
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holds then p(z) has exactly n — 21 roots on the complex unit circle U and these roots are simple. 
Moreover, if n is even and l = n/2, then p(z) has no roots on U if the inequality 

n 

(1-6) | «n/21 > l afc l 

k—0 

k^n/2 

is satisfied. 

In order to prove this theorem we shall use only two theorems of complex analysis, namely, the 
theorems of Cohn [2] and Rouche [3] . Cohn’s theorem states that a self-inversive polynomial p(z) has 
as many roots inside U as has the polynomial 

(1.7) q (z) = z n ~ 1 w{^j 

in the same region, where p'(z) is the formal derivative of p(z) [UGh |B|. The Rouche theorem states 
that if two functions f(z) and g(z) are analytic inside a simple closed Jordan curve 7 , are continuous 
on 7 and \f(z)\ > |g(*)| in all points of the curve 7 then f(z) and h{z) = f(z) + g{z) have the same 
number of roots inside the region delimited by the curve 7 | 7 ). 

Proof. Let p(z) be a nth degree self-inversive polynomial as in (11.11) . From (11.71) the q(z) polynomial 
used in Cohn’s theorem is given by 

(1.8) q(z) = na n + (n — l)a n -iz + (n — 2 )a n - 2 Z 2 + ... + 2 a, 2 Z n ~ 2 + aiz”” 1 . 

Supposing further that a n -i ^ 0 and l < n/2, let us define the functions 

(1.9) f(z) = (n-l)a n _iz l , 
and 


g(z) = q(z)-f(z), 

= na n + ... + (n — l + l)a n _ ;+ i 2 ; I_1 + (n - l - l)a n -i-iz l+1 + ... + aiz n_1 
On the curve 7 = {z £ C : z = e ly , y £ R}, we have 
(1-10) l/(z)l 7 = (n-l) \a n -i\, 


and 


I g(z)\ = na n + {n-l)a n -ie bV + ... + {n-l + l)a n -i + ie lv< ' 1 1} 


(1.11) + (n-/-l)a„_ z _ 1 e i ^ +1 ) + ... + 2a 2 e^ n - 2) +aie^ n - 1 ) 

but, from the triangle inequality, follows that 

\g(z)\~ f < n\a n \ +... + (n-l+ l)\a n -i + i\ + (n-l - l)\a n -i-!\ + ...+ \ai\. 


(1.12) 

Therefore, the theorem of Rouche can be applied whenever the condition 

(1.13) (n - l) \a n -i\ > n \a n \ + ... + (n - l + 1) |a n _ i+ i| + (n - l - 1) |a n _;_i| + ... + |ai| 
holds. Moreover, since p{z) is self-inversive, we can use the property (11.41) . noticing that 

Tl 

(1.14) k \a k \ + (■n - k) |a n _ fc | = n \a k \ = - {\a k \ + |a n _ fe |), 
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in order to rewrite (11.131) as 

n 

(1-15) {n - l) \on-i\ > l \a n ~i\ + - ^2 l°fcl • 

k—0 

fc^{Z,n—Z} 

Then, the condition for the applicability of the Rouche theorem becomes 

(L16) K - z|> H^ 2l) E M’ 

k^{l,n—l} 

When this condition is fulfilled, we get from the Rouche theorem that f(z) and q(z) = f(z)+g(z ) must 
have the same number of roots inside the complex unit circle. But f(z) has exactly l roots inside U 
and so also has q(z). On the other hand, from the theorem of Cohn we get that p(z) has l roots inside 
U as well, but p(z) is self-inversive and, thus, p(z) also has l roots outside U. Therefore we conclude 
that p{z) has n — 21 roots on the complex unit circle U. 

To prove that p(z) has no multiple roots on U we can proceed in a very standard way, but now, 
instead to use the polynomial q(z) we should take the polynomial p'(z), the formal derivative of p(z), 

(1.17) p'( z ) = ffli + 2a,2Z + ... + (n — l)a„_iz n ~ 2 + na n z n ~ 1 . 

Then we define the functions functions f(z) and g(z) used in Rouche’s theorem as 

(1.18) f(z) = {n - l)a n -iz n ~ l ~ l , g(z) = p'(z) - f(z). 

From the self-inversive property of p(z) it follows that the same inequality (11.51) holds here, for the 
validity of the Rouche theorem in the region delimited by the curve 7 . This means that f(z) and p'(z) 
have the same number of roots inside the complex unit circle, that is, n — l — 1 roots. But we have seen 
that the polynomial q(z) has exactly l roots inside U and, therefore, p'(z) must have l roots outside 
U as well (because q(z) is proportional to p'(l/z)). Since the degree of p'(z) is n — 1, it follows from 
the Fundamental Theorem of Algebra that p’(z) has no roots on U. This implies that p{z) has no 
multiple roots on U since, if it had, then p(z) would necessarily share any root with p'(z), leading to 
a contradiction. 

Finally, to prove that no roots of p{z) are on U when the inequality (11.61) is satisfied, we just need 
to define f(z) = (n/ 2 ) a n / 2 Z n / 2 and g(z) = q(z) — f(z) and following the same steps as above. □ 

When the condition (ED is satisfied, the theorem proved above ensures that a nth degree self- 
inversive polynomial p(z) = a n z n + ... + ao has exactly n — 21 roots on the complex unit circle, U. 
Nevertheless, a weaker condition than ED can also be deduced, as was indicated by the referee of 
this paper. Namely, we can show that a nth degree self-inversive polynomial p(z) should have at least 
n — 21 roots on U if the inequality 

1 " 

(1.19) \a n -i | > - 

k=0 

k^{l,n—l} 

is verified. This result can be shown as follows: first notice that on 
polynomial r(z) = uj~ 1 ^ 2 z~ n ^ 2 p(z) is a real trigonometric polynomial, 
through the relations ED and introducing the change of variables 

( 1 . 20 ) z = e lt , oj = e la , and afc = |cifc|e^ fc , 


the complex unit circle U the 
In fact this can be easily seen 

0 < k < n. 
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In particular, we have that 


( 1 . 21 ) 


, ,-l/2„-n/2 / J , „ „n-l\ 

uj a, \o,ia> a n -iz j 



From this we can see that \aiz l + a n -iz n ~ l | < 2|a ra _z| on U, with equality happening only when 
t = (27 rj + a — 2(f> n -i)/(n — 21) for integer j. Thus, the validity of the (11.191) means that the paired 
term aiz 1 +a n -iz n ~ l dominates all the other terms ofp(z). Since r{z) and cos [(n/2 — l)t + <f> n -i — cr/2] 
has the same sign on those values of t, it follows by the Intermediate Value Theorem that r(z), and 
consequently p(z), has at least one root in any interval of t delimited by the successive values of j on 
the formula above. This implies that r(z), and hence p(z), has at least n — 21 roots on U when (11.191) 
is satisfied. 

We highlight however that the conditions (11.51) and (11.191) are not equivalent, since there exist self- 
inversive polynomials which satisfy (11.191) but have more than n — 21 roots on U. For instance, the 
polynomial 


( 1 . 22 ) 


h{z) = (1 + i)z 4 — 2iz 3 — 2z + (1 + i) 


is self-inversive with to = i, satisfies (| 1.19 1) for l = 1, but all roots of h(z) are on U. 

Now let us comment about some special cases of m- First, setting l = 0 in the equation (11.51) . we 
get the condition 


(1.23) 


n— 1 


> 


E i° fe i 


*:=i 


for all the roots of a nth degree self-inversive polynomial to lie on the complex unit circle U . This 
condition was in fact found before by Lakatos and Losonczi in [T] . Lakatos and Losonczi also showed 
that the roots of p(z) are simple except when an equality takes place in the formula (11.231) . in which 
case the polynomial may have a double root on U — the authors also gave the exact conditions for 
that happen [I]. It is clear that a self-inversive polynomial may present multiple roots on U when an 
equality occurs in (11.51) . but the exact conditions to that happen should be more analyzed. 

The case l = 1 is also interesting, since from the condition 

(1-24) E M 


we can test if a given polynomial with integer coefficients is a Salem Polynomial, as well as we can 
construct Salem polynomials by giving to the coefficient a n _i of a self-reciprocal polynomial a larger 
enough value. A Salem polynomial is a self-reciprocal polynomial with integer coefficients whose roots 
he all on the complex unit circle, except for two positive and reciprocal roots r and 1/r pH ITOi ITT) I12|. 
Notice however that the condition (11.241) is sufficient but not necessary. Thus, it is not mandatory that 
a Salem polynomial satisfies (|1.24l) and, indeed, Salem polynomials with small Salem numbers |101 111] 
known to date do not satisfy this inequality. 

This study was born in the research of Vieira and Lima-Santos on the solutions of the Bethe 
Ansatz equations m The Bethe Ansatz equations are a system of coupled and non-linear equations 
introduced in the field of statistical mechanics by Bethe in 1931 [TT|. In [13], from an appropriated 
change of variables, the authors managed to reduce the Bethe Ansatz equations associated to the 
XXZ six-vertex model to a coupled system of polynomial equations and, for the so called two-magnon 
sector, they succeeded in decoupling this system of equations, so that the solutions could be written 
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in terms of the roots of the following self-inversive polynomials 

(1.25) Pa{z) = (UJa + 1 )z n - 2oj a Az n ~ 1 - 2Az + (w„ + 1) , 

where w a = e 2nia / n , 1 < a < n, is one of the nth roots of unity and A is a parameter specific to the 
model. In this work, Vieira and Lima-Santos studied the distribution of the roots of the polynomials 
(11.25|) . and was stated that all the roots of P a (z) lie on the complex unit circle U and are simple if 

(1.26) |A| < 

On the other hand, if the inequality 

(1.27) |A| > - 

n 

is satisfied, then was stated that all but two simple roots s and uj a /s of P a (z) are on U (we remark 
that these results follow directly from the theorems presented above). Furthermore, it was verified as 
well that P a {z) may present multiple roots on U whenever any of the inequalities (11.261) or (11.271) are 
replaced by an equality. Finally, we might see that the polynomial P a (z ) becomes a Salem polynomial 
whenever A is a half-integer greater than 1 — the appearance of Salem polynomials in the solutions 
of the Bethe Ansatz equations was quite surprising, since they were found only in a few fields of 
mathematical physics so far mm- 

The author thanks A. Lima-Santos for the motivation, comments and discussions and also the 
anonymous referee of this paper for his valuable suggestions. This work was supported by the Sao 
Paulo Research Foundation (FAPESP), grant #2012/02144-7 and grant #2011/18729-1. 
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